const str = ["eat", "tea", "tan", "ate", "nat", "bat"]
function groupAnagrams(str){
    //先创建一个map去记录
    const map = new Map()
    //遍历数组，把每个元素都进行一次排序，如果map中没有其关键字则单独加入这个关键字，如果存在则将此字符串加入此关键字的数组中去
    for(let i = 0;i<str.length;i++){
        const s = str[i]
        const key = s.split('').sort().join('')//split将字符串变成数组，sort则进行排序，join则将数组变回字符串
        //去map中去查找是否有此关键词，如果有则将s加入此关键字的数组,如果没有则单独加入这个关键字
        if(map.has(key)){
            map.get(key).push(s)
        }
        else{
            map.set(key, [s])
        }
    }
    //最后返回map中的值
    return Array.from(map.values())
}
console.log(groupAnagrams(str))
